Enumeration of Rosenberg-type hypercompositional structures defined by binary relations

نویسندگان

  • Charalampos Tsitouras
  • Ch. G. Massouros
چکیده

Every binary relation ρ on a set H, (card(H) > 1) can define a hypercomposition and thus endow H with a hypercompositional structure. In this paper the binary relations are represented by Boolean matrices. With their help, the hypercompositional structures (hypergroupoids, hypergroups, join hypergroups) that derive with the use of the Rosenberg’s hyperoperation, are characterized, constructed and enumerated using symbolic manipulation packages. Moreover, the hyperoperation x ◦ x = {z ∈ H | (z, x) ∈ ρ} and x ◦ y = x ◦ x ∪ y ◦ y, is introduced and connected to Rosenberg’s hyperoperation, which assigns to every (x, y) the set of all z such that either (x, z) ∈ ρ or (y, z) ∈ ρ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Neutrosophic Hypercompositional Structures defined by Binary Relations

The objective of this paper is to study neutrosophic hypercompositional structures ( ) H I  arising from the hypercompositions derived from the binary relations τ on a neutrosophic set ( ) H I . We give the characterizations of τ that make ( ) H I  hypergroupoids,quasihypergroups, semihypergroups, neutrosophic hypergroupoids, neutrosophic quasihypergroups, neutrosophic semihypergroups and neu...

متن کامل

Enumeration of Rosenberg hypergroups

The aimof this paper is to introduce the notion of generalmutually associative hypergroups and to give some properties of the hypergroups associated with binary relations related to these notions. A program written in C# computes the number of Rosenberg hypergroups that satisfies the property of (general) mutual associativity. © 2010 Elsevier Ltd. All rights reserved.

متن کامل

Enumeration of Dominant Solutions: An Application in Transport Network Design

A One-Dimensional Binary Integer Programming Problem (1DB-IPP) is concerned with selecting a subset from a set of k items in budget constraint to optimize an objective function. In this problem a dominant solution is defined as a feasible selection to which no further item could be added in budget constraint. This paper presents a simple algorithm for Enumeration of Dominant Solutions (EDS) and...

متن کامل

The Nonassociativity of the Double Minus Operation

The sequence A000975 in OEIS can be defined by A1 = 1, An+1 = 2An if n is odd, and An+1 = 2An + 1 if n is even. This sequence satisfies other recurrence relations, admits some closed formulas, and is known to enumerate several interesting families of objects. We provide a new interpretation of this sequence using a binary operation defined by a⊖ b := −a− b. We show that the number of distinct r...

متن کامل

Type-Itemized Enumeration of RS-Stereoisomers of Octahedral Complexes

Stereoisograms of octahedral complexes are classified into five types (type I--typeV) under the action of the corresponding RS-stereoisomeric group. Their enumeration is accomplished in a type-itemized fashion, where Fujita's proligand method developed originally for combinatorial enumeration under point groups (S. Fujita, Theor. Chem. Acc., 113, 73--79 (2005)) is extended to meet the requireme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2012